翻訳と辞書
Words near each other
・ Teaching a Child to Walk
・ Teaching abroad
・ Teaching and Higher Education Act 1998
・ Teaching and learning center
・ Teaching and Learning International Survey
・ Teaching and Learning Research Programme
・ Teaching artist
・ Teaching as Leadership
・ Teaching assistant
・ Teaching assistant (United Kingdom)
・ Teaching Assistants Association
・ Teaching Awards
・ Teaching Channel
・ Teaching clinic
・ Teaching credential
Teaching dimension
・ Teaching dossier
・ Teaching English as a foreign language
・ Teaching English as a second language
・ Teaching Ethics
・ Teaching Exceptional Children
・ Teaching fellow
・ Teaching for Change
・ Teaching for King Merykara
・ Teaching games for understanding
・ Teaching grandmother to suck eggs
・ Teaching Gym (Florida A&M)
・ Teaching hospital
・ Teaching Hospital, Kandy
・ Teaching Hospital, Peradeniya


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Teaching dimension : ウィキペディア英語版
Teaching dimension
In computational learning theory, the teaching dimension of a concept class ''C'' is defined to be \max_\, where is the minimum size of a witness set for ''c'' in ''C''.
The teaching dimension of a finite concept class can be used to give a lower and an upper bound on the membership query cost of the concept class.
In Stasys Jukna's book "Extremal Combinatorics", a lower bound is given for the teaching dimension:
Let ''C'' be a concept class over a finite domain ''X''. If the size of ''C'' is greater than
:2^k,
then the teaching dimension of ''C'' is greater than ''k''.
==References==



抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Teaching dimension」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.